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Abstract. For a random polynomial with standard normal coefficients, two 
cases of the A"-level crossings have been considered by Farahmand. When 
the coefficients are independent, Farahmand was able to derive an asymptotic 
value for the expected number of level crossings, even if K is allowed to grow 
to infinity. Alternatively, it was shown that when the coefficients have a con- 
stant covariance, the expected number of level crossings is reduced by half. In 
this paper we are interested in studying the behavior for dependent standard 
normal coefficients where the covariance is decaying and no longer constant. 
Using techniques similar to those of Farahmand, we will be able to show that 
for a wide range of covariance functions behavior similar to the independent 
case can be expected. 



1. Introduction 
For the random polynomial given by 

n 

(1.1) p n (x) = j2 x k xk , 

fc=0 

consider the problem of computing the expected number of real zeros for the equa- 
tion P n (x) = K, where K is a given constant. These are known as the .ftf-level 
crossings of P n (x). For standard normal coefficients, Farahmand considered two 
separate cases in [3] and [I]. The first assumes the coefficients are independent. 
Here, Farahmand derived an asymptotic value for the expected number of level 
crossings, for both K bounded and K growing with n. The second case deals with 
dependent coefficients with a constant covariance p, where p £ (0, 1). What Farah- 
mand showed here was that the constant covariance causes the expected number of 
level crossings to be reduced by half. With that in mind, the goal of this paper is to 
further study the case of dependent coefficients. We are interested in the behavior 
of the crossings when there is some decay of the covariance between the coefficients. 

The setup for this problem will be as follows. Let Xq, X\, ... be a stationary 
sequence of normal random variables, where the covariance function is given by 

r(fc) = e [x x k ] , r(o) = i. 

Similar to our investigation in [B], we will express T(k) using the spectral density. 
That is, 

(1.2) r(fc) = / e- ik *f(<t>)d<t>, 

J — 7T 
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where f((f>) is the spectral density of the covariance function (in addition to the 
discussion in [6], see [1] and [2] for further references). By imposing certain condi- 
tions on the spectral density, for the random polynomial P n (x) given by (jl.ip , we 
will be able to study the level crossings for a wide range of covariance functions. 

Our work will cover two different assumptions on K, similar to those considered 
by Farahmand. As long as the spectral density has nice enough properties, similar 
behavior to the independent case can be expected. Assuming K is bounded, if we 
require that the spectral density is positive and in C ([— 7r, 7t]), we will be able to 
show that the expected number of level crossings will behave asymptotically like 
— logn as n — > co. On the other hand, if K is allowed to grow along with n, such 

that K = o ^y^ logl " g -^j , and if the spectral density is positive and in C 1 ([— tt, it]), 

the expected number of crossings in the interval (—1, 1) is reduced. These results 
will be proved using the techniques developed by Farahmand in [3] and [1] , as well 
as the spectral density of the covariance function. We will also make use of several 
results from [6] , which in turn draws heavily from the work of Sambandham in [7] . 
Letting Nk(<x, (3) be the number of if-level crossings of P n (x) in the interval (a, (3), 
the main theorem is formulated as follows. 

Theorem 1.1. Assume that the spectral density exists and is strictly positive. 

(i) For K bounded and f(<fi) S C([— tt, tt]) we have 

E[JVjf (-1,1)] =V[Nk (-oo,-l) + N K (l,oo)} ~ ilogn. 

TT 

(ii) ForK = o ( V / I5i i^7l) and f(<f>) e C\[-tt,tt]) we have 

1 n 

E[N K (-1,1)] = -log-2 +0(loglogn) ! 

TT K z 

E [Nk (—00) —1) + Nk (1, oo)] = ^ log n + (log log n). 

TT 

To begin with, using the Kac-Rice formula derived in [5], we have 
E [N K (a, ft] = - I exp (- - ^ _ J dx 

where 

n n 

A(x) = E[P»(s)] = ^^r(fe-i)^', 

Aj=0 j=0 

n n 

B(x) = E[P n (x)P^(x)] =^^r(fc-i)fcx fc +^ 1 , 

n n 

<?(*) = e[(p ? ' (x)) 2 ] -EE r ( fc - i)*^ +j ~ 2 - 
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Applying (|1.2|) gives us 

n n 

-7T i — n A— n 



n n 



- 7r k=0 j=0 
n n 

££ e -«*-i)*fcjs*+i- 2 /(0)d0. 

l — n a — n 



fc = j=0 



From (2.3), (2.4), and (2.5) in [6J, we have 

n 1 — ^'^ie-^ 1 ^ 1 )'/' 1 _ 2.n+lgi(n+l) 

1 - xe-W 

7r /-^ _ jj.n.+lg— i(n+l)<^ > 



A = / — — 



B 



1 - xe-** 

(n + l)x n e i( - n+1 ^(l - xe^) - (1 - x n+1 e l{n+1 ^)(-e l ' t ') 
(1 - xe^) 2 



and 

rTr /-(?i + l)a;"e^™ +1 ^(l - xe~^) - (1 - x ^ e ~^n+i)4>^^ e -^<t>) 



C = 



(1 - xe"^) 2 

(n + l)x n e l (™ +1 ^(l - xe^) - (1 - a ;™+ 1 e l ("+ 1 ^)(-e^) 
(1 - xe^) 2 



/(£)#. 



2. Expected Number of Level Crossings on (—1,1) 

To prove Theorem II .11 we will start as Farahmand did in [3] and 0]. That is, our 
first step will be to show that the contribution from the integral of F 2 on (—1, 1) is 
negligible. 

Lemma 2.1. For f(<fi) continuous and positive we have 

J F 2 dx = o(loglogn). 

Proof. Since f(<fi) is a continuous, positive function, we can find constants C\, c 2 > 

such that y~ > f(4>) > §k f° r an Y 4> G [ — 7r i 7r ]- Now, for the interval (—1 + 
logiogri 1 _ Lgiogr^ we hav g 

n 7 n ' 

A ~ /„ (l-xe-4(l-^) /W# ' 
from which we can then derive the lower bound 

(2.1) a> — r 7 -l _^ = > c2 ( i -* 2 ; +2 ), 

v 7 - 27rJ_ w (1 - xe-^)(l - xe^) Y 1 - x 2 ~ 1 - x 2 
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Using the fact that / = ^- in the independent case, we can derive an upper bound 
as well, where 



A< 



(2.2) 



Cl_ 

2tt 



it /j_ ^n+lg— i(ri+l)0 j ^ _ x n+l e i(n+l) 



(1 - xe-^)(l - xeW) 



1 - X 2 "+ 2 < Cl 

1 1 — x 2 — 1 — a; 2 



Notice that this upper bound holds on the entire interval (—1,1). Next, from 
equations (3.5) and (3.7) in [5] we know that 



\B\ 



Jrf> 



(1 - a;e~^)(l - xe^) 2 



f{<t>)d<j>, 



which implies 



|B| " l~\x~\ L (l-xe-»){l-xe«) md + ~ T^N 



.4. 



It follows that 



and 



\B\ ^ 1 / 1 - 



A 3 / 2 ~ 1 



exp 



-K 2 
2A 



x\ \ c 2 



< 



< 



C2 (l-N) 1 ^' 



< 



1 2ci 1 T 2ci 



Since erf(x) < 1, we then have 

_ log log n 



F 2 dx < a — 



|^|(1 -\x\ 



-1/2 



C 2 / j | log log " I _|_ 



if 2 (l-M) 

2 Cl 



-dx 



(2.3) 



\K\(l -x)- l/2 



C2 Jo 

— 2V2ci arctan 
0(1). 



1 



2 Cl 



dx 



Next, for x e (-1, -1 + Ml£m) U (i _ MMs, 1 ) j 



1 1 fc=Oj=0 



fe=0 



by ((221). Also, 



£2_ 

2tt 



7T (^ — j;"+lg — «("+l)0) (^ _ j.5l+lgt(n+l)^ 

^ (1 - xe"^)(l - xe l <t>) 



k=Q 
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from which it then follows that 

\B 



A 3/2 



:2k 



\k=0 



<nc 



\k=0 



-1/2 



log log n 



2h^ 



-1/2 



Thus, 



V2 r 

7T 



c(nloglogn) 1 ^ 2 . 



\KB\ 

A 3/2 



< 7T 



c\K | (nloglogn 



1/2 



o (log log n) . 



Similarly, 



which proves the claim. 



V2 ' ; - 

7T 



F 2 = o(loglogn), 



□ 



We will next show that the expected number of crossings on the intervals (0, 1 — 
(1 _ log^ 1); (-1 + _|_ Q) and _! + log^) is negligMe 

Lemma 2.2. Assume /(</>) is continuous and positive. For the intervals (—1, — 1 + 
ISS^S"), (_ 1 + _i_ 5 Q), (0,l-i^), and (1 - 1), ifte expected number of 

crossings is O(loglogn). 

Proof. To start, we note that since the quantity J^Sb'z IS never negative, the 
inequality 

K 2 C 



exp 



holds in general. It follows that 



2 (AC - B 2 ) 



< 1 



(2.4) 



Fidx < - 



1 r VAC - B 2 



A 



dx. 



Applying Lemma |2. II from above, along with Lemma 2.1 from [6], we then have 



E 



log n log n 



O (log log n). 



and 



E 



AT -1,-1 + 



log log n 



E 



^ loglogn 



O (log log n) 



□ 



The last lemma of this section will be concerned with computing the integral of 
Ft on the intervals (-1 + l2£l2S» _1 + l ) and (1 _ l i _ 
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Lemma 2.3. The integral of Fi on the intervals (—1 + log '° s " , — 1 + j^^) and 
i 1 ~ ISiTT' 1 - '° S n S " ) is 9 iven h V the following: 
(i) For K bounded and f £ C ([— 7T, 7r]), 



-1 + 



log log i 7T 



i?j ^ — logn. 

Z7T 



(ii) f 0r ^ = o(y=^) and / e C 1 (H^D, 



i+ 



Fi = - 

log log" 7T 



1 , / n \ 



O (log log n) . 



Proof. We will follow a similar procedure to that used by Farahmand in [3] and [4] . 
That is, an asymptotic value for the integral of F\ will be obtained by deriving upper 
and lower bounds for the integral, whereupon the true asymptotic value will then lie 
between these. Let g(y) = y^^. Starting with x = 1-y e (1-^, l- 12 ^), 
from (3.2), (3.5), and (3.9) in [B] we have the equations 



(2.5) 



A 
B 

C 



2/(0) 

y 

m 

y2 

m 

y 3 



arctan 



arctan 



arctan 



for f(<p) E C([-7T,7r]), and 



(2.6) 



A = arctan 



fj(y) 
y 

g(y) 
y 

g(y) 
y 



g(y) 
y 

g(y) 
y 

g(y) 
y 



o 



i 



o 
o 



g(y) 
i 

yg(y) 
l 

y 2 g(y) 



for f(4>) e C 1 ([— 7T, 7r]). We then have the expressions 



^4C — B 



(2.7) 



/ 2 (0) 
2/ 4 



arctan 



g(y) 



VAC - B 2 1 
A V 



for /(</>) S C([-7r,7r]), and 



(2.8) 



*7 = 

2/ 



VAC - B 2 1 



.4 



2/y 



arctan 
1 



.9(2/) 



o 



y 3 g(y)J ' 



9(y)y ' 



for/^ec^a-TT.Tr]). 
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We will first handle the simpler case when f((j>) £ C ([— n, ir]) and K is bounded. 
Applying {23]) and {27]) to {O} gives 



1 rrs^a i 



eXp . -. r- 

2 V \ v 2/(0)arctanf^Mj 
K 2 y 



-K 2 y 



(2.9) 



1 f T 



1 



7T _/ l°g log n 27/ 

1 



— 1- 



2/(0) arctan (^) 



1% 

dy 



2- 



logn. 



Next, let f{4>) £ C 1 ([-tt.tt]) and K = o 
yields 

CK 2 



K 2 



2(AC-B 2 ) 



7(0) 



arctan 



log log n 

g(y) 
y 



Applying {H} and {2J; 



O 



y 2 g{y) 



V 2 (0) 


arctan 






_ y 4 




K V J. 





,y 3 g(y) 



K 2 y 



2/(0) arctan (sM} 



O 



K 2 y 2 

g(y) 



Now, we can choose positive constants a\ and a-i such that for large enough n, 



aiK 2 y 



K 2 y 



— / r ^ t — 

2/(0) arctan (sf) 2/(0) arctan ( sm 



O 



K 2 y* 

g(y) 



< 



a 2 K 2 y 



which then yields 



(2.10) 



2y 



O 



g{y) 



<Fl< 



2y 



exp 



O 



2/(0) arctan (sM 



-a2K 2 y 
2/(0) arctan (sM 

1 \ / n.K-u 



g{y) 



exp 



^2/(0) arctan 



For i = 1 , 2 we have 
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Thus, using an argument similar to the one on page 706 in [3], 



(2.12) 
i_ 

1 fT5i~, 



1 



1 /"isf™ 1 



-diK 2 y 



2 V \2/(0)arctan(2M) 



O 



g(y) 



dy 



7T / log log n 2y 

^where c = a, 
1 

2^ 



exp (—cK 2 y)dy + O (log log n) 



log c_K~ 



2/(0) arctan 
1 



logn 



-i -l 

V y ) 

2 log logn 



log I cK 



1 

2^ 



1-e-* 1 

eft 

£ 2?r 



n 



rA" 



2 1 



log™ 1 — e 



-eft 



1 . 1 
— log n H 

2vr B 2vr 



cK A 



l-e 



-dt 

t 2tt 



t 



-dt + O (log logn) . 



Since we are assuming that if 2 log [° s - — > as n — > oo, the first integral is o(l). For 
the second we have, by again using an argument drawn from page 706 in [3], 



(2.13) 



1 
1 



cif Ul- e -', 1 

dt 

t 2tt 



1-e" 



-dt 



log n \ 



1 



eft , 
i 2tt y x 



i°g™ e 



-eft + 0(1) 



- ^- log K 2 + (log logn). 



By (j2~T0| . (j2~TT|) . (|2~T2)1 . and (|2~T3| it then follows that 

i Ioe loe n 



(2.14) 



F ^ = T^KK 2 J 



+ O (log log n) 



To handle the interval from (-1 + logl ° g " 
-1 + y, where x G (1 - ^ 1 - losl ° s " ). Then 



1 + r^— ) we will substitute in —x 

log n / 



A = 

B = 



" ]_ (-a;) n + 1 e _i '' 1+1 )* 1 - (— x ) n+1 e i( - n+1 ^ 
_ n 1 + xe-^ 1 + xe** 

t /]_ _ (— ar) n + 1 e - ' i ( n + 1 )^ > 



1 + are - ** 

(n + l)(-x) n e l(n+1 ^(l + xe^) - (1 - (-2;)"+ V( ,l+1 ^)(-e^) ' 



(1 + xe 



i<h\2 



f{<t>)d<t>, 
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and 



c = 



* (-{n + \){-x) n e^ n+1 ^{\ + xe-*+) - (1 - (-x) n + 1 e- i ( n + 1 )^)(-e-^) 



/(£)#. 



(1 + xe-^) 2 

(n + l)(-x) n e^ n+1 ^(l + xe**) - (1 - (_ a; )«+ 1 e i (™+ 1 )^)(-e^) 
(1 + xe l <t>) 2 



2/W , (g{y) 

arctan ' 



From (3.15), (3.16), and (3.19) in [5J, we have 

(2.15) B 

C 



y 



arctan 



y 

g{y) 
y 



/to , ( g(y) 

— — arctan ' 



y 



\ y 



for f(<p) E C([-7r,7r]), and 



2/(tt) f <?(</) 

A = arctan 1 



(2.16) 



B 



y 

/to 

2/ 2 



arctan 



C = - arctan 



V 2/ 



o 

-0 



( 1 



i 



o 



yg(y)J ' 
l 



r \ y J \y 2 g(y)J ' 

for /(</!>) £ C 1 ([— 7r, 7r]). We now have the expressions 



AC -B 2 



/ 2 to 



(2.17) 



IT 

\MC - B 2 1 



arctan 



V 2/ 



for e C([— 7r,7r]), and 



AC-J3 2 



(2.18) 



/ 2 to 

y 4 



arctan 



V v 



o 



y 3 g(y) 



^ 2?/ + U(y); ' 



for/toec^h^Tr]). 

We will again start with the simpler case when /to £ C ([— 7r,7r]) and if is 
bounded. By (|2TTS|) and (|2T7|) . 



X 2 y 



2(^7-^) 2/(7r)arctan ^£M)' 
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from which it then follows that 



(2.19) 



1 [TSE* 1 

- / ^-exp 

7T J i°g i°g" 2y 



1 j-T^ 1 

7T J log log" 2y 



2/(7r) arctan 

^ 2 y 



1 - 



2/(tt) arctan 



1 

2t7 



logn. 



Next, we will assume f(4>) S C 1 ([— 7T, 7t]) and K = o 
and (|2.18[) gives us 



log log n 



Using (|2~T6l) 



CX 2 



X 2 



2{AC-B 2 ) 2 



arctan 



/ 2 M 



arctan 



g(y) 



g{v) 



K 2 y 



O 



2/(tt) arctan (sM-\ V 5(2/) 



+ 
K 2 y 2 



1 



1 



y 3 g(y) 



As before, we can choose positive constants a\ and a 2 such that 



ai# 2 y 



< 



K 2 y 



2/(tt) arctan (^) 2/ (tt) arctan (aM 

a 2 K 2 y 



O 



K 2 y 2 

g{y) 



which then yields 



(2.20) 



2/7 



O 



g(y) 



< F 1 < 



2y 



exp 



< —. r- 

2/(tt) arctan (sMj 



-a 2 K 2 y 



2/(tt) arctan ( sM 



g(y) 



exp 



-a x K 2 y 



2/(tt) arctan (sbfty 



Now, for i = 1, 2 we have 
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Thus, 



(2.22) 



1 f ToglT 
7T / log log n 



■ exp , 

2 y \2f(n)aictaa(sM) 



-<nK 2 y 







g(y) 



dy 



1 /"logn 1 

-/ 7rexp(-CLft: y)dy + (log logn) 

7r _/ i°g log n 2y v ' 



where c = a< 



2/(tt) arctan (aM) 



= i l0g (^) + ° (l0gl0gn) 



where the last line comes from (|2~T2l and ([2TT3]) . It follows from (|2T2"0|) . (|2~2T]) , and 
(|2~22|) that 



(2.23) 



1 /— !+15g7 



1+i 



i - ^ lo s(]pJ +0 (log logn) 



Combined with (|2~9|) , (|2.14|) . and l|2.19[) . this completes the proof. 



□ 



3. Expected Number of Level Crossings on (— oo, — 1) and (1, oo) 

Now that we have derived the expected number of zeros for (—1,1), this last 
section will consider the remaining intervals (— oo, — 1) and (l,oo). We will start 
with the latter. As done by Farahmand in [5] and [I], let x = -. Then, for z £ (0, 1) 
we have 



(3.1) 



n n 



-(fc+j) 



k=0 j=0 

rr I _ z -(n+l) e -i(ri+l)0 _ z -(ra+l) e *(n+l) 



1 - z^e - ** 1 - z~V> 

^ _ z n+l e i(n+l)<fi 2 — z "+lg — i(n+l)</> 



1 - ze 1 * 



1 - ze- i( t> 



f(4>)d4>, 



(3.2) 

/ 1 \ " " 



-(fc+i-i) 



fc=0 j=0 

1 _ z -("+l) e -i(n+l)0 

. w 1 - z- x e-^ 
-{n + i) z -™ e ^ n+1 ^ (l - z- l e^>) + (1 - 2; -(n+ 1 )e^ 7l + 1 )*) e 4 ' 



-2n+l 



(1 - z^e 4 *)' 

T ^ _ z n+l e i(n+l)tj> 



1 - ze 4 * 

-(n + 1) (1 - ze"^) + 1 - 2 n+l e -<(«+l)* 
(1 - ze-^) 2 
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and 
(3.3) 



/ 1 \ 



z (k+3-2) 



k=0 j=0 



/7T 
-7T 



71 -(n + i) z -» e -i(»+i)^ (i - z-ie"^) + (l - z -(«+i) e -<(«+i)0) , 



(1 - z-ie-^) 2 



z -2n+2 



-(n + l) z -™ e l (" +1 ^ (l - ^rV^) + (l - z-(«+i)e i («+ 1 )'' i ) 

(1 - z- x e^) 

71 -(n + 1) (l - ze i4> ) + 1 - z «+ 1 e 4 (™+ 1 )* 

(1 - ze^f 

-(n + 1) (1 - ze-**) + 1 - z "+^ e - l{n+1 ^ 

-72 f{4>)d(j>. 

(1 - ze"^) 

As before, the first step is to get a bound for the integral of F2. 
Lemma 3.1. 



Proof. We have 



(3.4) 



/ F 2 dx = / F 2 dx = o(l). 
Ji J-00 



V2 Z" 00 |B(as)Jir| , 
F 2 dx < — / ' V/ l dx 



TT J 1 A 3 / 2 (x) 

V2 r 1 \B®K\ 



dz. 



n Jo z 2 A 3 / 2 (i) 

Let Ci and c 2 be as in the proof of Lemma |2~T1 Then, for z 6 (—1, 0) U (0, 1), 



B 



<n|z|- 2 " +1 ^^r(fc-. ? )k 



In — k— j 

n\z\-^A{\z\) 

1 - z 2n + 2 



< C\n\z\ 



-2n+l 



l-Z 2 ' 

where the last line is given by (|2.2[) . Also, 

1\ _ 2n C 2 l_ z n+l e i(n+lH l _ z n+l e -*(n+l)0 



z) ~ 2?r ,/_„ (1 - ze^) (1 - ze" 

1 - z 2 "+ 2 



= C 2^ 2 "- 



1 -z 2 
Thus, 
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Consider the interval (0,1 — Recalling that K = o {^\J \ og \ £ ^j , the above 

inequality yields 



IT J a ^3/2 (I) 



: . <\i<\ I nz 
1 

Jn 



<C|JT| ^1 
= 0(1). 

Next, for z£ (1- 1) we have 



_L z 2 ^3/2 (I) 



- r\K\ I nz 11 ' 1 - 1 ' 



1 

1 



1 - z A 

c\K\z° ' 



^ _ z 2n+2 

where the last line follows from the fact that 



d I I 1 - z 
dz 



on z 6 (1 — -l=,i). Applying (|3.4|1 . this proves the result for (1, oo). Noting that 
the same argument works for —z, the result then follows for (— oo, —1) as well. □ 

The next lemma will evaluate the integral of F-y . 
Lemma 3.2. (i) For f E C Q-tt, tt]) ; 

r 1 i 

F\dx — I F\dx ~ — logn. 

J-oo 27T 

(ii) For f G C 1 ([— 7r, 7r]), 

Fidx — / Fidx = — log n + O (log log n) . 
J-oo 2tt 

Proof. We will prove the result assuming that f E C 1 ([— 7r,7r]); the resulting argu- 
ment will require only a few minor changes to prove the claim for f E C ([— tt, 7r]). 
As in Lemma 12.31 this will be done by bounding the true asymptotic value between 
an upper and a lower bound. To start, we have the inequality 



7T 
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Notice that the expression on the right is simply the expected number of real zeros 
of P n (x) on (l,oo). Similarly, 



1 



y/A(x)C(x) -B 2 (x) 



dx. 



where now the expression on the right is the expected number of real zeros of P n (x) 
on (—00, —1). Thus, Theorem 1.1 in [6 yields the upper bounds 



(3.5) 



,00 1 

/ Fidx < — log n + O (log log n) , 

Jl 2-7T 

r 1 1 

/ Fidx < — log n + O (log log n) . 

J-00 27T 



The rest of the proof will be devoted to the derivation of a lower bound. 

Consider the interval (1 - ^— , 1 - logl ° s " ). Let z = 1 - y, and recall that 

\ log n ' n ' i7 ' 

g(<y) — y n ■ We will next need to make use of the asymptotic formulas 



(3.6) 



r WW 




2/(0) 


Lit (1 - ze**) (1 - ze~ 


i<t>) 


y 


/(<£)# 




= «°>a 


- w (1 - ze**) (1 - ze~* 


i>) 2 








_ /(o) n 



-7T (1 - ze^ f (1 - ze- 1 ^) 2 



arctan 



arctan 



arctan 



g(y) 
y 

g(y) 
y 

g(y) 
y 



o 



1 



o 
o 



g{y)J ' 
1 



yg(y)J ' 
y 2 g(y)J 



which are derived in the proof of Lemma 3.1 in [BJ. Combining (|3.6[) with (|3 . 1 [) . 
(13. 2[) , and (|3.3[) . and after some tedious algebra, we can obtain the expression 



A[-)C[-\-B 2 {- 



-4n+2 



/(</>)# 



/(<«# 



_ w (1 - ze**) (1 - ze-**) J_ w (l - ze ^) 2 (1 - ze~^) 2 
/(<£)# V 



7T (1 - ze**) (1 - ze~^ 



+ ^(n + l)z™ +1 

/ 2 (0) 



/W)# 



/(<£)<# 



, (1 - ze**) (1 - ze-**) (1 - ze 1 *) (1 - ze-**) 



= (l-y)- 4n+2 
Thus, 



arctan 



g(y) 



o 



y 3 g(y) 



(3.7) 



Also, if we refer to (|3.6|) once more, 



(1-1/) 



2y Vs(y) 



(3.8) 



C" 



(1-2/)" 



2 „ +2 2(n+l) 2 /(0) 



arctan 



5(2/) 
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Applying (|1.3|) we then have 
Fxdx = 



Ml) { 2(A(l)C(i)-^(l))i 



1-™ i yggjcgPgg) / g2C (i) \ 



1 

7T / l°g 1°S r 



dy 



-!-logn + 0(loglogn). 

Z7T 



Noting that almost the exact same argument holds for — z, 

r 1 i 

/ Fidx > — log n + O (log log n) , 
J~oo 2tt 



as well. Combined with (13.51), the claim then follows. □ 



Proof of Theorem[TJ\ Combining the results of Lemmas O O EH O and GUI 
Theorem 11.11 now follows. □ 
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